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1. INTRODUCTION 

In manufacturing industry, an assembly line (AL) is widely used in the manufacturing system to 
assembly different types of products [1]. The AL is known as set of tasks that assigned to a set of 
workstations based on the precedence diagram. The workstations are connected together by the transportation 
mechanism that can allowed the flow process to be carried out in one station to one station [2]. Authors 
from [3] described briefly the statement above and stated that an assembly line contains a sequence of works 
that connected by a conveyor moving at constant speed. 

The process of sorting the right sequence order in assembly line seems to be significantly important 
for the manufacturing system [4] and critical part in production system [5]. This area of study are familiar 
with certain terms like processing time and cycle time. The processing is a total time required to perform a 
task, which is frequently said as working time. Different with cycle time that refer to the maximum working 
time that spent at each workstation. Normally, the cycle time is determined based on the product demand 
over time. In other words, the cycle time is the production rate required by the industry. 

Since the application of AL is widely used in wide industry [6], numerous researchers argued that 
the balancing of assembly line has shown a great importance [5, 7]. The best way to optimize the assembly 
line is by reaching the line balancing. In addition, it is still worth to study the process of balancing the AL as 
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this area still gaining in interest [5]. Baykasoglu & Dereli [8] achieved the line balancing by reducing the idle 
time between workstations. As different to [9] that aims to balance the AL by minimizing number of 
workstation with a give cycle time. 

Besides, some authors agreed that problem of assembly line balancing falls into the NP-hard 
problem [10-12] and decision problem [13] that can be explored extensively. The problem in ALB arise 
during dividing tasks assignment to workstations based on precedence diagram due to achieve the objective 
function [14]. The remaining paper is organized as follows. Section 2 presents a review of literature on the 
SALBP. In third section, the problem regarding to this study are described well. Some parameters and two 
heuristic methods are explained briefly in Section 4. In Section 5, the computational results and analysis are 
presented and the concluding remarks are outlined in last section. 


2. LITERATURE REVIEW 

Simple Assembly Line Balancing Problem (SALBP) which also known as Assembly Line 
Balancing Problem (ALBP) [15]. Numerous authors have explored this area in these past years [16-19]. 
Nourmohammad and Eskandari [13] is classified the type of SALBP into two. The SALBP-1 aims to 
minimize workstation number with a given cycle time [20]. In contrast, SALBP-2 aims to minimize cycle 
time with a given number of workstation [21]. At this instant, some researchers might attracted to do a study 
on SALBP-3 [18] and SALBP-E [22]. The SALBP-3 aims to maximize the workload smoothing while 
SALBP-E aims to minimize number of workstation and cycle time simultaneously. Moreover, there are three 
types of assembly line model [23], which are single model [24], mixed model [25] and multi model [26]. 
Additionally, there also some classifications in term of arrangement of workstations. For example straight 
line [27], U-shaped [28], two-sided [29] and parallel workstation [30]. 


3. PROBLEM DESCRIPTION 

One of the most common system used by manufacturing companies [31, 32] is the assembly line 
system. The assembly line system is widely applied in manufacturing automobile [33, 34], computer, 
electronic equipment [35] and others. However, there are two major problems faced by the companies when 
using the system; the bottleneck and the idle time [36]. The electrical industry is one of the example to show 
the problems clearly when using the assembly line system in manufacturing electrical appliances. One of the 
product is the PM 17-P, which is one type of power transformer manufactured by the industrial site using the 
assembly line system. 

The factory manufactures the power transformer by using 19 workstations. As the assembly line 
system applied, this study deals with the problem faced during the entire process. For this factory, 29 seconds 
has been set by the industrial engineers for the cycle time in order to fix the production rate without any 
delay. This study has recorded that the efficacy rate of this assembly line system is 67%. This rate is 
considered poor. It is because there are other competing companies has showed a better performance in 
producing the same product with a fewer number of workstations. 

The SALBP in this electrical factory showed that they are facing with poor performance and less 
efficient. Both of these issues definitely will lead to higher costs and low productivity. The current 
performance SALBP of PM 17-P has been shown graphically in Figure 1. One of the workstation in Figure | 
is obviously facing with bottlenecks situations. Meanwhile the idling problems can be seen in other 
workstations. The operators have to wait for the next task from the previous workstation. 

In order to achieve more balanced assembly line, both of the problems; the bottleneck and the idle 
time should be improved individually. The bottleneck problem should be solved by reducing the number of 
workstations meanwhile minimizing the idle time for each stations. Consequently, a better way should be 
applied in order to improve the efficiency of the existing assembly line. This approach will focus objectively 
on how to reduce costs and increase the production productivity. Therefore, this paper is focusing on three 
main issues in solving the SALBP, which are reducing the idle time, minimizing the number of the 
workstation and balancing the workload faced on each workstation. 
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Figure 1. Graph for current system SALBP of PM 17-P 
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Heuristic is a popular methods [37] and often used as a method for solving SALBP. This method 
was chosen because it suggests a solution based on the rules and procedures compared to others complex 
mathematical approaches. Solution using mathematical methods can be too complex especially when 
involving with bigger problems. Some authors like [38] stated that heuristic is the procedure for finding 


optimal solution. 


So, Largest Candidate Rule (LCR), Ranked Positional Weight (RPW), Shortest Processing Time 
(SPT) and Longest Processing Time (LPT) are used to determine whether the number of workstations in the 
assembly line can be reduced or not. Together, overcome the bottlenecks and high idling times between 
workstations. The comparison of these methods with current system are analyzed in order to identify the best 
decision to optimize the assembly line. Table 1 shows the current system of assembly line that consists of 19 


workstations and 27 tasks. 


Table 1. Working Time and Workstation Time for SALBP of PM 17-P 








Workstation Task Task Description Working Time(s) | Workstation Time (s) 
1 2 Secondary winding (sec 1) 18.53 18.53 
2 3 Secondary winding (sec 2) 26.72 26.72 
i] 4 Secondary winding (sec 3) 18.12 18.12 
4 5 Secondary winding (sec 4) 20.91 20.91 
5 6 Secondary outer wrap 22.26 22.26 
6 1 Primary winding 17295 26.59 

8 Secondary bobbin soldering 8.64 . 
7 Primary bobin soldering 11.28 
7 9 Bobbin assembly 5.50 29:33 
10 Side tape 8.55 
11 E-core insert 18.05 
8 12 Hi-pot test 8.24 28.69 
13 Gluing 2.40 
14 I-core insert 9.27 
? 15 Welding 19.83 aaM0 
16 Copper foil insert 9.28 
10 17 Core shield insert 10.55 23.62 
18 Bracket insert 3o19 
11 19 Bracket clamping 13.71 13.71 
12 20 Functional test 17.39 17.39 
13 21 Varnish 22.50 22.50 
22 VMI 11.02 
14 23 Labelling 4.81 26.68 
24 Touch-up soldering 10.85 
25 Functional test 21.36 
" 26 Packing 1.66 at0e 
16 27 QC checking 24.11 24.11 





Some parameters and formulas have been used in this paper in order to identify the best method that 
give the optimal solution. Terminologies and formulas are showed as: 
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4.1. Largest Candidate Rule (LCR) 

In this method, task (i = 1,2,...,n) are arranged in descending order of workstation time from 
highest to lowest value. The assignment of tasks into workstations are sort from top to bottom based on 
previous constraint. When one task is selected to assign into the workstation, the next task selection will be 
repeated from the top list. This process are repeated until all the tasks are assigned to the workstations. 


4.2. Ranked Positional Weight (RPW) 

Ranked Positional Weights (RPW) is a method that sorting task based on weights value from largest 
to smallest. The value of weight is calculated by summing up the total task time with previous weights value. 
A task that has the highest weights value is selected first to assign to the workstation. Then, followed by a 
smaller RPW value. The task assignment should be considered by the previous constraint. 


4.3. Shortest Processing Time (SPT) 

Shortest Processing Time (SPT) method uses the criteria of selecting the shortest processing time or 
working time to assign to the workstation. In this method, the processing time for node without previous 
constraint and independent node are compared and the shortest processing time will be selected. 


4.4. Longest Processing Time (LPT) 

Longest Processing Time (LPT) method uses the criteria of selecting the longest processing time or 
working time to assign to the workstation. In this method, the processing time for node without previous 
constraint and independent node are compared and the longest processing time will be selected. 


5. RESULT AND DISCUSSION 

Theoretically, heuristic methods such as LCR, RPW, SPT and LPT are able to improve the assembly 
line balancing problem of PM 17-P. It is shown that these four heuristic methods succeed in balancing the 
assembly line better than the current system. Table 4 represents a comparison of analysis between heuristic 
methods and current system. 

Based on Table 4, calculations of heuristic methods LCR, RPW, SPT and LPT have proposed 
two new system models SALBP of PM 17-P which are model of layout changes and model of 
layout without changes. 


5.1. Model I: Layout Changes Model 

The analysis of LCR, RPW and LPT bring up Model I that gives the same result for all three 
methods. However, the changes in the task specification of the operator and balancing result also affect the 
machine layout. Where the winding machine currently at workstation | had to be moved to workstation 6. 
Whereas the change in task specification involve at workstations 6, 7, 8, 9, 10, 14 and 15. Table 2 shows the 
change in specification for this model. 

This model only involves small layout changes without creating the complicated flow process. 
In addition, layout changes model uses 16 workstations and 17 operators in assembly line compare to current 
system which consists of 19 workstations and 19 operators. 


5.2. Model II: Layout Without Changes Model 

This model is a result of SPT heuristic analysis that only involves changes in task specifications on 
operators. This model does not change the machine layout and it uses 17 workstations with 17 operators only. 
Table 3 shows the specification of task on the operator for this model. Referring to Table 3, there are changes 
in the task specification on operator at workstations 8, 9, 10, 11 and 15. The change of assignment task 
occurred in workstations located at the center of the assembly line, which is at workstation 10 is proposed to 
overcome the bottleneck problems. 

Theoretically, the heuristic method implemented on the SALBP of case studies succeeded in 
balancing the assembly line. The assembly line of 17-P PM should be improved to overcome the bottleneck 
condition and reduce the idling time between the workstations. These two problems had caused the 
imbalanced assembly line and unstable production. 

Solutions using heuristic methods such as LCR, RPW, SPT and LPT are aimed to minimize the 
number of workstations in the assembly line, overcoming the bottleneck condition and the idling gap. 
This step is taken to make ALBP of PM 17-P more efficient and productive. Hence, two proposed models to 
improve the balancing of the assembly line PM 17-P is presented in this paper. In this case, the management 
team of this electrical industry have some idea to look at the best approach to encounter the problem. 
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Model I is the solution by changing the position of the winding machine and change the task 
specification on the operator. While Model II only involves changes in the task specification on the operator. 

Figure 2 illustrates the comparison of workstation time between current system, Model I and Model 
II, where the current system consists of 19 workstations. However, number of workstation can be reduced to 
16 workstations by using Model I and 17 workstations by using Model II. Table 5 shows that variance for 


model I is the lowest value compared to current system and model II. 
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Table 2. Task Specification for Layout Changes (Model I) 








Workstation Task Task Description Working Time (s) | Workstation Time (s) 
1 2 Secondary winding (sec 1) 18.53 18.53 
2 i) Secondary winding (sec 2) 26.72 26.72 
3 4 Secondary winding (sec 3) 18.12 18.12 
4 5 Secondary winding (sec 4) 20.91 20.91 
5 6 Secondary outer wrap 22.26 22.26 

1 Primary winding 17.95 
6 : : 26.59 
8 Secondary bobbin soldering 8.64 
7 Primary bobin soldering 11.28 
7 9 Bobbin assembly 5.50 25.33 
10 Side tape 8.55 
11 E-core insert 18.05 
8 12 Hi-pot test 8.24 28.69 
13 Gluing 2.40 
14 I-core insert 9.27 
: 15 Welding 19.83 ao” 
16 Copper foil insert 9.28 
10 17 Core shield insert 10.55 23.62 
18 Bracket insert 3.79 
11 19 Bracket clamping 13.71 13.71 
12 20 Functional test 17.39 17.39 
13 21 Varnish 22.50 22.50 
22 VMI 11.02 
14 23 Labelling 4.81 26.68 
24 Touch-up soldering 10.85 
25 Functional test 21.36 
S 26 Packing 1.66 2302 
16 27 QC checking 24.11 24.11 





Table 3. Task Specification for Layout without Changes (Model IT) 








Workstation Task Task Description Working Time (s) | Workstation Time (s) 
1 1 Primary winding 17.95 17.95 
2 7 Primary bobin soldering 11.28 11.28 
3 2 Secondary winding (sec 1) 18.53 18.53 
4 3 Secondary winding (sec 2) 26.72 26.72 
5 4 Secondary winding (sec 3) 18.12 18.12 
6 5 Secondary winding (sec 4) 20.91 20.91 
7 6 Secondary outer wrap 22.26 22.26 

8 Secondary bobbin soldering 8.64 
8 9 Bobbin assembly 5.50 22.69 
10 Side tape 8.55 
11 E-core insert 18.05 
9 12 Hi-pot test 8.24 28.69 
13 Gluing 2.40 
14 I-core insert 9.27 
_ 15 Welding 19.83 ead0 
16 Copper foil insert 9.28 
11 17 Core shield insert 10.55 23.62 
18 Bracket insert 3.79 
12 19 Bracket clamping 13.71 13.71 
13 20 Functional test 17.39 17.39 
14 21 Varnish 22.50 22.50 
22 VMI 11.02 
15 23 Labelling 4.81 26.68 
24 Touch-up soldering 10.85 
25 Functional test 21.36 
ag 26 Packing 1.66 aes 
17 27 QC checking 24.11 24.11 
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Table 4. Comparison of Analysis between Heuristic Methods and Current System 
Heuristic Methods 











Analysis LCR RPW SPT LPT Current System 

Minimum number of workstations, S;nin 16 16 17 16 19 
Number of operators, w 17 17 17 17 19 

Total idle time, T;g (sec/unit) 96.72 96.72 125.72 96.72 173.72 
Efficiency line, EF, (%) 79 79 74.5 79 67 
Balance delay, d (%) 21 21 25,5 ad 33 

Line balancing loss, LBL (%) 21.1 21.1 255 21,1 49 
Layout changes Yes Yes No Yes - 
Change of operator specification work Yes Yes Yes Yes - 





Table 5. Comparison of Analysis between Current 
System Model I, and Model II 


Comperson ot workststion time between current system. 
Mode! 1 and Mode! [I 








2% Analysis Current Model Model 
cycle time, € System I II 

E 2s Mean 19.33 22.96 21.60 

Standard Deviation 18.12 23.32 22.50 

Variance 29.32 15.39 17.82 
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Figure 2. Comparison of workstation time between 
current system, Model I and Model II 


6. CONCLUSION 

The most common problem faced by the manufacturing companies is involving SALBP. Two main 
issues that can be seen in SALBP are the bottleneck problem and the idle gap between workstations. In order 
to solve these problems in the electrical industry, four heuristics methods are identified. The heuristic 
methods are capable in balancing the assembly line and improving the efficiency of the production. However, 
three of the heuristic methods gave results that led to the changes in layout and task specification against 
operators, which are the LCR, RPW and LPT. Meanwhile, the SPT methods reveal the solution that affecting 
the operator's task specifications without changing the layout line. 

Hence, based on the results, two models are proposed for comparison; Model I and Model II. 
The first model, Model I represents the results from methods LCR, RPW and LPT. Those methods has made 
changes in operators’ task specifications and the layout. Meanwhile the second model, Model II shows the 
results from SPT which only including the changes in operator task specifications without affecting the line 
layout. Both models are capable to reduce the number of workstations and the number of the operators. 
Therefore, the engineer will be able to decide between these two models to be applied to the AL in order to 
enhance line efficiency. 

In future, it is recommended to conduct research on the simulation area by applying model I and II 
into this case study. Thus, the effect of layout changes and task specification could be analyzed. Also, 
the implication of this action might be recognized as either positive or vice versa. 
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